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(54) ERROR CORRECTION CIRCUS 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the 
capacity of a path metric memory without 
degrading precision of decoding in an error 
correction circuit, especially in a Viterbi 
decoding circuit. 

SOLUTION: A circuit 202 that conducts range 
up/down of a path metric value is added 
before/after an ACS circuit 203 that conducts 
addition and comparison of a branch metric 
arithmetic value and a preceding path metric 
value and selection of a maximum likelihood path 
so as to effectively use bits of a RAM by 
increasing a range when it is required to extend 
an effective digit of the path metric value so as 
to degrade precision of the effective digit of the 
input data and decreasing the range when and of 
the effective digit of the path metric value is not used so as to increase the 
precision of the input data. 
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1 

l*0inEBI»fc*i^T, 

BUl£:/7>?^ h y ??ft*QIK&U'IMBAC SSBN] 
fcA'hflMtJUSB • U^up/d o wn >7^HB«r 

ttCACSDK«>ttIAtr**«/*^mktt]IBK* ^> 
fup/d ownttUJBBfc^LTIMEft'hftiftftBII 

ft&i-*M9fnEBI!l. 

[8»**2] nE*4Hmt9BK • i^v-^up/dow 
n->7?0Btt, MtglHMJ:, IlSt) t S2up/do 
wnv/7^i 3 ^ t t 1 CCt 

rog 9 tnE0». 

tr**flt/*>httftttiEIB, ^up/dom*tt 
it&BB, ■^FtfU^^yup/downAi' 
«r*-f * Z t Zft®. t i-^lf 1 Xli 2 tclE©ro 
«S9trjEBB. 

JnJHIS:^*. «IEACSiaKb»JC-r***<OACS 
#9U, 2XI±3K:e*©K9IT3EE!>S. 

■first-* h»y?t^> Sy y^*Jl0*i-5*JI* 

hy y^*>P 3 i!>:ACS4!!i3llz*JV'>T^'l'^-5 ytris^i? 
«t5Mi. *«*.ari***i-*-aiR9irjE!ll 

[*9!0>»ffljMMi] 
[00 0 1] 

(vi terbi) JBv*5/<;* > h 

[0 0 0 2] 

HS62-7771 7-§~&$8(D M h y y^SJf^J 

mmw- 6- 1 6 4 4 2 3 ^$a<o r t*^ f «-§-§gj icgg 
[0003] h y y^amttrscicifco 

Ttt. h y ??©It»#t5AC S (As so 

ciation Control Service) @ 

"C, '<** h V -y ? <03c>hi@.m\< W-i&ftT'thZ. 



(2) 

2 

[0 0 0 4] B8ir, t£3tsftfl?oyo y^Hfc^-f. r 
ro'^JJsa^li, 7"7>f> h y y^iSglsIBl 0 1 t* 
'hfettJIlIBl 0 2eO£B7J&, AC SI3B 1 0 3 IZA7J 

u *«5tB*s:^xy*y icta*-rst#ic/<^y hy 

y * ^ * y 1 0 5 Of LX&'hmi&%®& 1 0 2 ~-»3 
f5. AC SSBl 0 3(75tB73t±, ft/HS&ffiE] 

Bl 0 4*fl-LT*'MM**EBl 0 2-A73$tV5«t 

io [0 0 0 5] 

'<** h» **V*> tTy h *s*S»Kttffl 
TV^/«c^~ £ffc5„ *0>3Stt, by?? 
**cV<T>Vy hfili, A^ftSx-^tCttUTftTcOT 

d»U HBHcW:, C/NcDJgl^i: r -5T-I4, r.<Ofc*y h 

^SJct-oTav^sfes t<75w, h y y^^-y 

9, «2&£>"^T-|±, ■tCffilit!)#5ft/hofiii5 

*HC c/Noit>i:5ti4. 

»35C/<^©^> h y <yy-m.i> v &'?^X< 5^tC. _tizE 

[ooo6] tt*a»w*2oBajSiii» tr^f 
r/u=ry Xi»ic*^^t5^ , ?frJElHlBlw^3v^T, A73$n 
5^-^co«St'y h^srit^-rt, ^-^^ h y y?®. 
Sr-^ES^-ttT*; < AIC^K*^ ^ y *s*Hf < 

5t. 9 <Dm&\Zte. JKDVtm&l* 2 9 - 1 = 

40 2 5 6«Sfc5^-C. ^nSSffiSfcl t'-y h±lffcti-5 
fc. 2 5 6 tfy ha-^y^ey 5. 
[0 0 0 7] ioT, *^B^<73@6<]tt, h y y? 

o-i*E1li:ija4^ * !) ©iSrfiU LT, SBSt&fc 

[0 0 0 8] 

[WB«r»*i-5fc«>»*a] mliieco^a$:)l?*-rot 
*«WicJ:5^9fTE(5]Sg|i % ft©J:3/j:»»M<c 

so [0 0 0 9] (1) 7"7>f^h'Jy?il» AC 
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tMunB&viiWEAc ssntncft/HMtgsM • ^> 

•/up/downi'7?iK«Slt > fllEAC SIslKC 
W;tofc**:jfc/*'Mfl*ttil§l» • uv-^ up/down 
1fcttlB»ir^LTtte*'MM*igift' ^'Ap/d 
o w n 7 9 (HllSirigtll-r SIS 9 ITiEEK. 
[0010] ( 2 ) HMEft/Hti** SIB • u>s>u P / 

d o wn ->:7*1e]B»4, SI 1 2 u p 

/downy7?t*tf5±E (1) OK^ITEIhI 

Bo 

tooii] ( 3 ) BtriE*±®/*/j^«ai[gK • u-> 
***tr**«/*'Hii*aiiai&. n^up/dow 

n**>***1-5±E (1) Xl± (2) ©IS 9 PEE 

Bo ■ 

[0 0 12] (4) «rC^?>^7« h y y^StJUgBtt 
«*<oaiJW»«r**, «EACSEIKt,»«?-t-6a*«> 
ACSB^tL, ISlSccDilf^iJfcjiSrfT 5JtSE (1) , 

(2) Xtt (3) WIS 9 STjESB. 

[0 0 13] (5) if * tr«#^S:S:ffiV^!S«3 8TiElHl 

u>i?Sr«JE-*-5i£tKtt<0*«fS:tttaL, &ACS 
&«olB]K1ti-a#a t 9 fnEmB. 

[0 0 14] 

i&mnm&n&m sir. *&&<omyiiiEEi&<o& 

LTPJSHCtft^1"5o 

[0 0 15] jfe-f, II Hi, 9 ITiEia»0» 

mmmmmm<nyo y^m^^t. — roi 9 fnEiinB 2 
0014, by y9mm.m&2 0 1, ft/j>«« 

g[DB • UVv'u p/d o wn ~>7 9®&2 0 2, AC 

S0SS2O3, **«/*/htt«taiia»i'i'^u p/d 

own &ffiHI% 2 0 4 &t>^* y bV y9**V 20 5 
£9*fi££iX*. 

[0 0 16] ^Vf^ h U •y913&\sl1&2 0 1 14, £ 
fix-;? A^T"? ><r> h y y*4r**Xtt*tti-r5. 
ft/hffi«3UsII& • WVv^u p/d o wn ->7^(3JB2 0 
2f4, gf^^^ h'J y^{ja^?»afF^^> hV y*m<DMt 
U Ii:u^7^ (u^y?^) ff-s§- 

* h y y*ffi, -?7^=f-* Y y y ?mZ$i* V^'J-Ty 
7 {U>V*fV» -f-5, ACS [h!SS 2 0 3f4, ift^* 

^ h y -^ity^^f^ h y y ^fetSransu 

<&ao**fctt:ifcU hVyy-mzm&. 



(3) 

[0 0 17] **«/ft/hfi(1*ffliaB • u>vu p/d 
o wn&tn[e]B2 0 4 14, lty^ACSaif* 

WU UVvTyX (U>->'^>7>-) WWEfcfrS. W 

£(£]& • U>^u p/d o wn->7?(EJB2 0 2fCi£ 

5. hy y^-ey (eic^a) 2 0 5H, jras 

io [0 0 1 8] illC/Tt, *^^(D^tJlTiEl2lB2 0 0 
td J: S t . + y y*<D9t>b®.$:ffli.-tZ>WZh 

ofcfi£3l5W®misIB(CRo-C, #3gWTI4, v^v^up 
/d ownttflgfrilftLfc*/Mn**EIB • ^>v?up 
/d owni/7^iS2 0 2 ^ffifflfS - £ Sr 1 o<£># 

[0019] sfc, sf^^y h y y 9 <OMc>bm.itiim-t 
Sro^-Cfeofcdft'h'K^tnlalBlwRoT, S7cfi£$rt^ 
liitSr ti-ot 9 , l/y^up/down?rfajL, u 
^v?u p/d o wn«^$rj£fflr5*.««ri6»JLfc** 
20 It/ft'MttftUillS • u-v-^u p/d o wn^ffi[eIB2 
0 4SrRltfcrtiS, **WiO|S9irjEiaB2 0 0 <7>flfa 

[0020] H 2 (4, El 19 oTjEEIB 2 0 0 <Dft/h 
ffl«ii[5]B -Vy^up/d own'>7^@!S2 0 2© 
»Higttyny^a«r5%i-. «ifi3B3 0 1, u p/d 
o wn->7? 3 0 2 5.1^11 p/d o wn->7^ 3 0 3^ 
^Ti-S. »3tIsIB3 0 1(4, wi'<x* by y^fa^feffi 
V y y^ft/hM^at-fS. u p/d o wn->7 
^ 3 0 214, u p {legits i, A^x-^Srl/2 
30 L, d o wnff-S-trSttSi, A77x-^ 2 S LT, 
ACSIH1B2 0 3— jJltiii-S. fife*", up/down •> 
7^3 0 314, •>7HftSi:fct, y^Vx^h 
^5-^1*2%, XI4 (1/2) s LtAC S G3B 2 

0 3(c^t±i-r5. 

[00 2 1 ] iSfetC, 0 4 14, 0 1 "5 fHEIsIB 2 0 0 

«)**«/*/h*«taia». i/>^up/downfta) 

M^tlilHlB • UV-^u p/d own^0B2 0 4 
(4, ***/*/HHftai3tt4 0 1 , ^up/do 
"o wn^#tfc|!!lHl!54 0 2, ->7 h ft % \<>'s* 9 4 0 3 R 
yup/downi^?4 0 4«rtt5. *7C«/« 
'MI8tnlH]B4 0 1 14, Sff-?lfy^«)ACS 

jfe**^!^^* (reg) R 
tfft/HfiUv?*?K:ffr«fi$*i,5. **tt/*/Mltttmsi 
B4 0 n?»aSiifc**ffl&V*/Mti4, 
u p/d 0 wn^{4=Jtg5lH]B4 0 2tcSP>tl5. r<7)Jt 
SJI3B4 0 2T-, uy-^up/down^WfcJl 
so 5„ 
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[0022] m^^^ h y y b V 

yyft'HI) +7y>^* b V v y**®;^ * V l-fc 
i^L#5ft^:ffiJ:«J t)^#<'iofcit , itifc(H]S§4 0 
2l4U>v>Ty7 , ff-S§-£v'7 Hf-i-U^*:? 4 0 3£tf 
Tyy-f^y (up/down) # * > * 4 0 4 tiffin 

[0023] m'<x* hv y?m*ti.-ffi'<x* \-v 

4 0 214, U>'v ; ^^>ft#trv'7 hff 4 0 
b V y7ft±fiII4, -fy^f-* bV 2/^«*l2l 

%2oi smmjiztizyy^^* Miy^fiwidS 

[0 0 2 4] ->7 4 0 3 J4, fc-jf-r-* 

hy^vff-SI-Sr^y^U 8ff-^lif^^ 
ftACSffllf, r<D{§ 5. flNSK. 7 5-7" 
^V^ViSM 0 414, 8ff-?llf.^»CAC 

£&fcBU + hTy/XI4- 1 

£fr5o atf-^lty h^ftACSMf, #!7 

[0 0 2 5] 2fctC % [Hl73Sia3?:#BSLT. *&W<n 
9 fTjEESS 2 0 0(D«i^^|5J.^i-5= Sff r-^* 5 A 
t>£h,Zb. 7*7>f^ h y yy8t#II]S8 2 0 114, £ 

<D7*y>?-* b y s/?S5g|5]Sg2 o 1 IdTgJiJSixjt:/ 
hV yy{II4, hu^*p< ^y ^i?fi£i:#(-*/h 
Mi>S&[H]S§ • UVi^u p/d own->7^|»IS2 0 2~ 
AtJgttZ,, Sc'bteM&.®& • l^-Vv^u p/d o wn v- 

y?m&2 o 2-ei4, sacsisnc, i/^^ m/^^ 

[0 0 2 6] MIC. **ffi/S/H»&tb|5Iif& • 
p/d o wn&ffilH]S§2 0 4)J^iOu p ft (Xlido 
w nff -§•) lC«fc!J, h y y^MSrUV-^TyT' 

(Xfii^v^S'V) L, M:*S Sic «t <07y > 
^ h \) -y?mZ~>7 h-tZ, -KlCtO, ACSSC2 
0 3X'g.&£tlZ>m'<** bV yy»4, U^i/Ty? 
X 14 u V > $ ix 5 - i: IC # 5o 

[0 0 2 7] £1", U>i?Ty7W}mzo^XVlW-f 

ffl[Hl!S2 0 4IC^^T, (M^"^^ h y y***:ffi-itfl 

hy s/^ft/Ht) +^7^ i>yy^twi> 
ffit/£ofc^ x u pfi-§-zj5ai^$ix, v-^ha^scs 

[0 0 2 8] miCi>9, m4lC^-ru>v?Ts/r®)^ 
CD 4 ? |c, WLW&*>'<* * b y y y ffl^ 1 f y b *s7 b 
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ch, -tcou>^^2ff IdJSlf ^>tt5. 7yVf-* by 
y*fSf4, SStIC l/2«S*t. •*©#8Mfr(4, 1 ty 

h *'>■*- 4. ACSiasaMTtoii. f?tfu P <f-§- 
Six-Sir, h y y*<II4, PlSClt'^h 

fc, yy^t b y ^^{tco^rsitfTi4, jEKitryH* 
'>-fs. upHt (xttd o wnM) tfmt) 

Ztlt£^b*-Ci» 7y>3-*bVyy-m.te, v'7 M 
io [0 0 2 9] fclC, U>v s y'7>'t!l^lCOV>TlftK1- 

UEIB2 0 4lCj3V^T (atF^^^ h y 

^ ^ h y y */J>ffi) X2+7"7 by v? ftTcM 

</N-^.^ hy y^^-=ey 2 o 5co>^-y ic&ijftLW** 

*Mt«ofc*fi-|itt, d o wnf§-§-jJiffl7^$tv, ->7 

[0 0 3 0] rixicio, H4lC*-r^>^^'7 Vfi) 
ff, HP^«»a©^^ hy-y^fii^>y7?y^i 
iS^-tSllc 1 fc'-y h->7 h Sti, *:<nu^i;& \/2>fe\z. 

&ftt>ili> 9 WTfd o wnfl-f-^fll^SttS 
h y y^fiII4Mlcl t'y K->7 K$it, ^-cow>-i?^5 
IC 1 / 2 telCSfc* "btV, 7*7^f^ h y y^«©*9Wff 

14, ssici try ntJn-ts. 

[0 0 3 1 ] S'hffi^flLlHlK • U» > u p / d o w n -> 
7?m&2 0 2ICT, j^#->7 h$iXfc/^^ h y y? 
IttSl^y^Vf-y h y y^ftl4, ACS ESS 2 0 3 Id A 
^l$H-5„ AC S0K2 0 3T-I4, Xt>£Mz'<X? b 
30 y y^UtJty?^^ by -yy-miMW-Ztl, =S-*t*g 

[0 0 3 2] SIC, ^cottftlctora^^i: LTil 

^ h y y^it lt, hyy7>^y205^ai 

[0 0 3 3] ***/*/JvMftfflEtt • u>^u 
p/d o wn^aiUI^2 0 4^?5a^$ix5 u p{f-§- 
40 (Xttd o wn«*) , v-7 h S:»^CS 14, 

i t-y h^cAc s*as<opfl, *»ttasf*»$ix*. 

[0 0 3 4] *£9ie>K9tTjEB!tt$:, JSJ^S 

7, «F*ft*l/2©K'^e'«F*»lia^Ufc»*ICO 

h y flHUUK 2 0 1 14, 7tr7hoSfif-*i>& 
7*7^ H y y^SriHHLT. 8fyhcoyy>^^ 

p/d own->7?|gK2 0 2 14, 9u^^^ h y y^fflE 
*»?>Btr^^ h y y ^fit<o«/hffi**»L, Slcwv-'v? 
so 7^7" (i/Vi?^7^«t) HS^as^rS: 
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[0035] ACS ESS 203 11, ffi'<x* 1- V y fffi. 

h y y^lS^nULT, ^DgfiEfcttlSj, 

igfX^pthyyi? (l2fyH, 1 tfy hro^^SS? 

ft-5§-£/<*^y ^ta^-rs. SrMtt/ft'Nit&fctiisisg 

• UV-v'u p/d o wn&ffi!H]3S2 0 4 ft, lt'y 

cac s %Mm%ck <D'<* * h y y 
h y y^fflESr^mt. (WVv'y'?^) <T> 

mi£.*?T0, ZiXtzU^isT y? 
Xl* S/hfiS%*'hffl«»l2]K • up/down 
-> 7?®% 2 0 2 tdj&S,, gtt!£*i;fcl 2 fy 
^ h y y;?fi£l4, ^^h!)y^^*P 2 0 5lC{*J#£ 

[0 0 3 6] inmSrliiHj-rsi:, tr 
y hr-^t LTAT^ftSi. ?7>?-* bV yy-fc 
g[sl8g2 0 1l4, 8tyhc7>yy 

v^-^ h y yy-m.*ftJi-t 5. /^^y^ 
€&i 2 t*y h t-fs. y?vf^ h y y* Sy?[H]Sg2 

h y y *tti#tcft/JHit^#[IIS& • v>i?u p/d o w 
n v-7:?|5]SS2 0 2--A^$ix5. */htt*t*isIES • t-' 
Vv'u p/d o wn->7^lHl^ 2 0 2T'lt, ftACSB# 

ic. mi^^7< h y y^jB-a«^^^ h y ^^*/Ht<os 

[0 0 3 7] J||c, **fit/:t'MH£ffl[H]g& • 
p/d o wn&iiilIS§2 0 4frb<Du pff-§- (XI4do 
wnft-5§-) lei 9 , ? h } J y 9 fiS$r UV-^T y / 

h y y^MSr->7 hi"?). rtu(Cit). AC S [si 
SS2 0 3T-&fctj£ix3!i?r'<*^ h y y^^uV'v'Ty 

[0 0 3 8] r-T, \s>i?7 y?RXfl'>i??'<y->-m 

6 • uy-^u p/d ownv'7?lslK2 0 2^TiS5l^ 

7 hstifc^^/ h y vy-mJkV??^ 1 ?* Y V ytm. 
I4*Icac S0K2 o 2\zx?iZix. ±3B<n*n<. tin 

5© h uy *3&hi::^5„ 

[0 0 3 9] ft^M/ft'h-liS^aitHlK • v-v-^u p/d 
o wn^aj(H]^2 0 4i}>biii?)£tx5 u p{f-§- (dow 

©ACS> EPt>«IJlt4 7 0>»a\ i6 4ti©ACSiH 

[0 0 4 0] ±i£L*:!?igJg$8WZ$>oT|-±, 1ACS 
K±5»*»tt<OACS*r«4: LTdE Lfc#, #5^(4 

5. w*icafe«ttsic*atf*irtt*Sfc:m*Tfc, ft 
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'J-fiSjSSCSK • U'^v'u p/d o wn->7 hEIS§St>** 
**/*'JHIt*lHlHl»*:K:tt 5 r t t-«t 9 (^^<7?«LSar 

[0 04 1] ^"J&ScO^-g-W/n j; ^ mil, H l ti^ 

^^f 1 ^ hyy^*3Ha»2 0 1 'Sl^ACSlalK2 0 
3 ' oyn j,;? ^^^^116X^13 7 t^-r„ 0 6£.tf 
H7i»&We>a»ft*o<» P«lHlK2r4fi3£?iJiSaLT4 

io [0 0 4 2] 5fcf, -yy -s^J. Y y -yy-m&-®&2 0 1 
'(±JDSSl75M4 4r*L. apJH»l&V2fclitt«t» 
G (0) riSil&A^ft, JD3l^3 5:(^4lCI± % HtT^tl© 
G (0) i*NOTIH* WW<— ^) NOTl^Lt 
*fc, «r«tttG (1) ^JPjH»iaV3t 
B^A^SH, SDmS2SU 5 4(wNOTlH]SSNOT2Sr 
^•LTA^$^5. rtlb#APli[Sl~4rt, T'?^ 
p« h y y ^BMl~BM4$rtb^I-r5„ ACS0S2O 
3 ' 14, 4<@C0ACS l~4%#-f"-5o 
[0 0 4 3] ixELfcy^^f 1 ^ h y y ^BMl75t^B 
20 M4I4, AC S 1SI/AC S 2 ICA*) £ft-3„ 77>f 
/ h y y^BM2SU t BM3i4, AC S 3&.T/AC S 4 
fwA^3$ix5. #ACSl~4l;^^*!J 
fc, f- y y^^^-y i~4(csaiL7t^°^^ h y 

y^Srttl*i-5„ 

[0 0 4 4] ft. ^nyy^^Dlll AC S 1 
MAC S 2~-flHt$ix£>o ^nPy?> : f!)2 
(4, AC S 3SVAC S 4^ifil$ix5o MJ y 

^>^ey3f4. AC S lMACS 2~-ffi3S§iX5. * 
fc, 4(4, AC S 3&UAC S 4 

so ^m^tlii. p»^$tv-CV>5, 

[0 0 4 5] £l±, **WWK9?riia]KW»aillfeJg 

r i: 4 < , «^ <oSIMS5»Ii-cS) Sift: 

i4a»-c#«t 5. 

[0 0 4 6] 

o^9ITIElHiK(c«J:2.t, t-/<-7B-#4i;fcit 
(4, ^t^y^y^^lf, ^yf^h^-^S 
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